package everydayone.message;
/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 使用备忘录来优化
 * @Analysis 时间复杂度O（2^n），空间复杂度O（n+h）
 */
public class MyMethodFour {
	private int[] dp;
	public int massage(int[] nums) {
		dp=new int[nums.length];
		return recursively(0,nums);
	}
	private int recursively(int index,int[] nums) {
		if(index>nums.length)return 0;
		if(dp[index]!=0)return dp[index];
		dp[index]=Math.max(nums[index]+recursively(index+2,nums), recursively(index+1,nums));
		return dp[index];
	}
}
